מבוא למדעי המחשב בשפת ++C - חוברת תרגילים

Transcription

1 מבוא למדעי המחשב בשפת ++C חוברת תרגילים הגשת התרגילים היא ביחידים, יש להגיש במערכת ה moodle את כל הפרוייקט כקובץ.ZIP חובה להגיש תרגיל שמתקמפל + דוגמאות פלט של ההרצה. יש להקפיד על הדברים הבאים: שמות משתנים ברורים main שימוש בקבועים והגדרתם מעל ה קוד מרווח ומאוורר הפרדת חלקי השאלה השונים ע"י שורת רווח: הגדרת משתנים, קלט, חישוב ולבסוף הפלט. תוכן עניינים אבני הבניין של שפת C ביטויים לוגיים ומשפטי תנאי... לולאות... 5 מערכים ומטריצות פונקציות... 2 מחרוזות מצביעים... 2 אריתמטיקה של מצביעים רקורסיות מיונים וחיפושים... 2 מבנים... הקצאות דינאמיות... הקצאות דינאמיות ומבנים

2 . אבני הבניין של שפת C++ הקפידו להשתמש בקבועים! כתבו תוכנית הקולטת מהמשתמש רדיו של מעגל ומדפיסה את היקף ואת שטח המעגל. בקפיטריה ניתן להזמין טוסט שמחירו 22 ש"ח...2 ניתן לבקש להוסיף תוספות "זולות" )כגון פטריות, זיתים, תירס וכו'(, ומחיר כל תוספת הינו 2 ש"ח נוספים. ניתן לבקש להוסיף תוספות "יקרות" )כגון גבינה בולגרית, אקסטרה גבינהצהובה וכו'(, ומחיר כל תוספת הינו ש "ח נוספים. כמו כן, יתכנו סוגי תוספות זולות או יקרות נוספים שאינם בשאלה. עבור טוסט בתוספת זיתים יש לשלם 4 ש"ח עבור טוסט בתוספת זיתים ופטריות יש לשלם 6 ש"ח עבור טוסט בתוספת זיתים וגבינה בולגרית יש לשלם 7 ש"ח עבור טוסט עם 2 תוספות יקרות ותוספת זולה יש לשלם 2 ש"ח החליטו מהם נתוני התוכנית וכן האם כל נתון הוא קבוע, קלט, חישוב או פלט. כתבו תוכנית המבקשת מהמשתמש נתונים עבור הטוסט שברצונו להזמין והציגו את המחיר שעליו לשלם.. בחנות "רהיטים שווים" מספקים את שירות ההובלה של הרהיט בתשלום נוסף: עבור כל ק"מ הובלה יש לשלם 5 ש"ח. עבור כל קומה יש לשלם ש"ח נוסף בעבור כל ק"ג של הרהיט. יש להציג ללקוח מהי הוצאותו הסופית בעבור הרכישה, כאשר ההוצאה כוללת את מחיר הרהיט, מחיר ההובלה ו % טיפ ממחיר הרהיט למובילים. דוגמא: עבור ספה שעולה 5 ש"ח ומשקלה 8 ק"ג, עבור לקוח שגר בקומה במרחק ק"מ מהחנות, סכום הוצאתו הוא: 5* + 5 *8* + 5*. + = 579 ש"ח החליטו מהם נתוני התוכנית וכן האם כל נתון הוא קבוע, קלט, חישוב או פלט. כתבו תוכנית המבקשת מהמשתמש נתונים עבור הרכישה והציגו את המחיר שעליו לשלם.

3 2. ביטויים לוגיים ומשפטי תנאי יש לייצר solution ובו פרוייקט לכל אחת מהשאלות הבאות. יש להקפיד בנוסף בדיקת מקרים זרים על קריטריון זהה ולא לשלב בין קריטריונים שונים. אם יש צורך אז בתוך if פנימי. יש להקפיד על בדיקת מקרים זרים על קריטריון זהה ולא לשלב בין קריטריונים שונים. אם יש צורך אז בתוך if פנימי.. פלוני רוצה לקנות טוסטוס. הוא עובד ומרוויח כסף, אך יחד עם זאת יש לו הוצאות שוטפות. כתוב תוכנית המבקשת מפלוני את הנתונים הדרושים ומציגה לו אם יוכל לקנות מתישהו את הטוסטוס, ואם כן, כמה חודשים יהיה עליו לעבוד עד אשר יוכל לקנות אותו. כתבו תוכנית הפותרת את המשוואה הבאה.Ax+B=0 עליכם לקלוט מהמשתמש את מקדמי המשוואה A ו B, ולהציג את פתרון המשוואה: ערכו של X, אין פתרון או אינסוף פתרונות. כתוב תוכנית המחשבת כמה כסף יש לתת בצ'ק לחתונה עפ"י הקריטריונים הבאים:.2. אם החתן או הכלה מוגדרים כחברים קרובים סכום הבסיס הינו 055 אם החתן או הכלה הינם בנימשפחה הבסיס הוא 555 בכל מקרה אחר סכום הבסיס הינו 205 אם ההיכרות עם אחד מבני הזוג היא מעל שנים, יש לשים 05 נוספים, אלא אם אתה בן משפחה אם זמן הנסיעה לחתונה מעל שעה יש להוריד 05 מהסכום, אלא אם אתה בןמשפחה עליכם להחליט מהם הנתונים שיש לקלוט ולבסוף להציג את ההמלצה לגובה הצ'ק. 4. בספריה יש מנויים, כך שכל מנוי יכול להשאיל ספרים עפ"י ההגבלות הבאות: מנוי מבוגר יכול להשאיל עד 0 ספרים, ומנוי ילד יכול להשאיל עד ספרים. כאשר מנוי משאיל ספר, במקרה ויש לו בבית ספר שמוחזק מעל חודש, לא ניתן להשאיל לו ספר נוסף )ללא תלות במספר הספרים שעדיין יכול להשאיל(. עליכם לכתוב תוכנית אשר קולטת נתוני מנוי, ומציגה האם יכול להשאיל כעת ספר נוסף. עליכם להחליט אילו נתונים יש לקלוט. על מנת להחליט האם סטודנט מתקבל ללימודים במכללת ליליפוט יש לבדוק האם הוא עונה לפחות על אחד מן הקריטריונים הבאים:.5 מממוצע בגרות לפחות 52.

4 ש ציון פסיכוכמטרי לפחות 055, וגם שהציון על החלק הכמותי הינו לפחות 40 וגם שהציון על חלק האנגלית הינו לפחות 25. יקלול ממוצע הבגרות עם ציון הפסיכומטרי הוא לפחות 055, כאשר נוסחאת השקלול הינה:.2 /)ציון בגרות ) * )ציון פסיכומטרי ) גוליבר קיבל פסיכומטרי 005 ויש לו ציון בגרות 50. מאחר ואינו מתקבל על בסיס אחד משני הקריטריונים הראשונים, נבדוק מהו ציונו המשוקלל: = /.2 0.8* מאחר וציונו המשוקלל של גוליבר קטן מ 055 הוא אינו מתקבל ללימודים. לעומת זאת, עבור פסיכומטרי 005 וציון בגרות 50 היה גוליבר מתקבל ללימודים מאחר וציונו המשוקלל היה מעל = :055 97/.2.650*0.8 + כתבו תוכנית הקולטת מהמשתמש את הנתונים הדרושים ומציגה הודעה האם הסטודנט יכול להתקבל ללימודים במכללת ליליפוט. 6. כתבו תוכנית המציגה הצעת אימון לאדם הרוצה להיכנס לכושר ריצה. ההצעה מתבססת על כושרו של האדם, המבוסס על דופק המנוחה, ועל מספר השבועות שכבר התאמן. להלן טבלה עם נתונים: דופק מנוחה עד 6 דופק מנוחה בין 6 ל 7 דופק מנוחה מעל 7 ק"מ ק"מ ק"מ שבוע 2 ק"מ 5 ק"מ 5 ק"מ שבוע 4 ק"מ 8 ק"מ שבוע 5 והילך ק"מ יש להחליט מה הנתונים שיש לקלוט ולהציג לבסוף המלצה כמה ק"מ על האדם לרוץ באימון הקרוב. כתבו תכנית אשר מקבלת מהמשתמש מספרים שלמים המיצגים: ציון בחינה )ציון מתוך מאה(, ממוצע תרגילי בית )ציון מתוך מאה(, ומספר תרגילים שהוגשו )עד תרגילים(. התוכנית תחשב את הציון הסופי על פי הנוסחה הבאה:.2 אם הוגשו עד תרגילי בית כולל, הציון הסופי הוא 0 )נכשל(. אם הוגשו 5 או 6 תרגילי בית: ממוצע תרגילי הבית יהווה 25% תקף בציון הסופי )ראו בהמשך הסבר מהו "ציון תקף"( במידה והסטודנט עבר את הבחינה בציון 55 לפחות. במידה והסטודנט קיבל בבחינה ציון של 5 ומטה, הציון הסופי יהיה זהה לציון הבחינה. אם הוגשו 2 או תרגילי בית: o אם ציון הבחינה הוא 5 ומטה:

5 אם ממוצע תרגילי הבית הוא 0 ומעלה, אז תרגילי הבית מהווים %25 מגן. אם ממוצע תרגילי הבית הוא פחות מ 0, אז תרגילי הבית מהווים %20 מגן. o הציון בבחינה נע בין 55 ל 200: תרגילי הבית מהווים %0 מגן. הערה: כאשר כתוב תקף, הכוונה היא שהציון של תרגילי הבית ישוקלל בכל מקרה, גם אם הוא מוריד את הממוצע. כאשר כתוב מגן, הכוונה היא שהציון של תרגילי הבית ישוקלל אם ורק אם הוא מעלה את הממוצע. התכנית שתכתבו צריכה לקרוא מהקלט מספרים ולהדפיס את הציון הסופי בקורס לפי החישוב שתואר לעיל.. לולאות כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: טיפ: לעבור על דוגמאות יצירת מספרים ע"י הוספת ספרות משמאל / ימין מהמצגת "הרצאה: ניסוח ופתרון בעיות עם לולאות" שנמצאת תחת שבוע ב.moodle קלוט מהמשתמש מספר וספרה, והצג כמה פעמים הספרה מופיעה במספר. דוגמא: עבור המספק 202 והספרה יוצג הערך 2, מאחר והספרה מופיעה פעמיים. יש לקלוט מהמשתמש מספר ולייצר מספר חדש המכיל רק את הספרות שבמיקומים הזוגיים. מיקומה של הספרה הימנית ביותר הוא 5. דוגמא: עבור המספר 240 יש לייצר את המספר 0. כתוב תוכנית הקולטת מהמשתמש 2 מספרים בעלי מספר ספרות זהה. יש להציג את מספר הספרות במיקומים זהים שבעלות ערך זהה. דוגמא: עבור המספרים 240 ו 2500 יוצג כי הספרות 2, ו 0 נמצאות באותם מיקומים בשני המספרים. ספרת הביקורת היא הספרה התשיעית, הימנית ביותר, של מספר הזהות והיא מחושבת על ידי אלגוריתם,Luhn שאותו פיתח איש מעבדות IBM בשנות ה 05, המשמש לחישוב ספרות ביקורת לא רק למספרי הזהות הישראלים הנוסחה לחישוב ספרת הביקורת מורכבת מסדרת משקל זהה שניתנת לכל אחת משמונה הספרות שמשמאל בכל מספר זהות. סדרת המשקל שניתנת לכל אחת משמונה הספרות משמאל: )לספרה הראשונה(,, 2,.2,,2,,2 כל ספרה מוכפלת במשקל שניתן לה. בהמשך מחברים את כל הספרות שנוצרו מההכפלה. אם למשל בעקבות ההכפלה נוצר מספר דו ספרתי, שתי ספרותיו מחוברות זו לזו בפעולת חיבור הספרות. למשל, אם

6 הספרה השישית של מספר הזהות היא 5, המשקל שלה הוא 2 לפי סדרת המשקל הזהה. תוצאת ההכפלה היא 0. בפעולת החיבור של כל הספרות, מחברים בין היתר את ו 0, ולא מוסיפים את 0 לכל החיבור. את הסכום שמתקבל בחיבור כל הספרות שנוצרו בהכפלה משלימים לכפולה הקרובה של 5 כלפי מעלה. למשל, אם הסכום שהתקבל הוא 45, מעגלים ל 05. ההפרש שנדרש לצורך ההשלמה הוא ספרת הביקורת. במקרה זה 2. חישוב לדוגמה )מספר זהות פיקטיבי(: x=7, 8x2=6, 9x=9, 6x2=2, 2x=2, x2=2, x=, 4x2=8 מחברים את כל הספרות שהתקבלו: הסכום שהתקבל: 4. כדי להגיע לכפולה הקרובה של 5 מעגלים ל 05. ההפרש שנדרש להשלמה )ההפרש בין 05 ל 4, שהוא סכום החיבור( הוא 5. לכן 5 היא ספרת הביקורת. מקור התיאור: קלוט מהמשתמש מספר תעודת זהות הכולל ספרת ביקורת )סה"כ 5 או 5 ספרות(, והצג למשתמש הודעה האם המספר תקין עפ"י בדיקת האלגוריתם הנ"ל. כתוב תוכנית הקולטת מהמשתמש מספר ומייצרת מספר חדש כך שכל זוג ספרות יוחלף באופן הבא: ספרת האחדות תהפוך להיות ספרת העשרות וספרת העשרות תהפוך להיות ספרת האחדות ספרת המאות תהפוך להיות ספרת האלפים וספרת האלפים תהפוך להיות ספרת המאות וכו'.5 במידה ומספר הספרות איזוגי, הספרה השמאלית תשאר במקומה. עבור המספר התוכנית תייצר ותציג את המספר עבור המספר 822 התוכנית תייצר ותציג את המספר 282 יש לקלוט מהמשתמש מספר ולייצר מספר חדש כך שספרותיו הן כמו המספר המקורי, ומימינן הספרות בסדר הפוך. דוגמא: עבור המספר 22 יש לייצר את המספר כתוב תוכנית הקולטת מהמשתמש ביטויים חשבונים הכוללים את הסימן + עד אשר יוקלד ביטוי עם הסימן. עבור כל ביטוי התוכנית תייצר מספר חדש ותציגו באופן הבא: הספרות השמאליות הינן תוצאת חיסור המספרים והספרות שמימין הן תוצאת חיבור המספרים..0.2

7 ניתן להניח שהמספר הראשון גדול מהמספר השני. התמונה לקוחה מתוך: כתוב תוכנית הקולטת מהמשתמש שני מספרים בעלי מספר ספרות זהה התוכנית תבנה מספר חדש מטיפוס int באופן הבא: )ניתן להניח כי הקלט תקין(..8 ספרת האחדות במספר הראשון תעיד כמה פעמים תופיע ספרת האחדות מהמספר השני במספר החדש ספרת העשרות במספר הראשון תעיד כמה פעמים תופיע ספרת העשרות מהמספר השני במספר החדש וכו' סדר הספרות במספר החדש יהיה עפ"י סדרן במספר המקורי. המספר החדש מוגבל ל 5 ספרות בלבד. דוגמה: Enter 2 numbers with the same number if digits: res = כלומר, הספרה 6 תופיע פעמים במספר החדש, הספרה 5 תופיע פעמיים במספר החדש והספרה 4 תופיע פעם אחד בלבד. דוגמה: Enter 2 numbers with the same number if digits: res =

8 כלומר, הספרה 9 תופיע פעמים במספר החדש, הספרה 8 תופיע פעמיים במספר החדש, הספרה 7 תופיע פעמים במספר החדש והספרה 6 תופיע פעם אחת בלבד מאחר ולא יתכן שיהיו יותר מ 9 ספרות במספר החדש. דוגמה: Enter 2 numbers with the same number if digits: 678 res = כתוב תוכנית הקולטת מהמשתמש מספר וספרה. בתוכנית זו נחלק את המספר לחלקים )מימין לשמאל( כך שאורכו של כל חלק יהיה כערך הספרה שנקלטה. במידה ולחלק האחרון אין מספיק ספרות, הוא ישאר באורך הנותר..9 למשל: עבור המספר 2256 והספרה 2 נחלק את המספר לחלקים הבאים: עבור המספר והספרה נחלק את המספר לחלקים הבאים: התוכנית תייצר מספר חדש כך שסדר הספרות בכל חלק הפוך. דוגמה: Enter a number and a digit: res = חלקי המספר המקורי: ולאחר שהופכים את סדר הספרות בכל חלק המספר החדש שמתקבל הוא דוגמה: Enter a number and a digit: res = כתוב תוכנית הקולטת מהמשתמש מספר. התוכנית תציג למסך ריבוע באופן הבא: המשולש התחתון שמאלי של הריבוע יהיה עם * והמשולש העליון הימני יהיה עם #. עבור המספר 0 יוצג הריבוע הבא:

9 עבור המספר 0 יוצג הריבוע הבא: 22. כתוב תוכנית הקולטת מהמשתמש מספר ומציירת משולש שווה שוקיים שבסיסו למעלה. דוגמא: עבור המספר 2 יצוייר המשולש הבא )הקווים הם רק כדי שיהיה לכם יותר נוח לנתח(: ******* ****** ***** **** *** ** * 22. קלוט מהמשתמש מספר איזוגי המייצג בסיס של משולש )ניתן להניח כי הקלט תקין(. צייר שעון חול כך שבסיסו העליון והתחתון הם ברוחב הבסיס שנקלט. עבור base= יצויר שעון החול הבא: עבור base=5 יצויר שעון החול הבא:

10 . קלוט מהמשתמש מספר והדפס "שטיח" של ריבועים: אורכו ורוחבו של כל ריבוע יהיה כערך המספר שהוקלד, וכן בכל שורה ועמודה יהיו ריבועים כערך המספר שהוקלד.

11 4. כתוב תוכנית שתדפיס עץ ברוש. עץ ברוש מורכב מרצף של משולשים אחד מתחת לשני ולבסוף גזע. קלוט מהמתשמש מספר איזוגי שיהווה את בסיס המשולש. יש לצייר ברצף אחדמתחת לשני משולשים, ובסוף לצייר את גזע העץ שהוא עמוד בגובה המספר האיזוגי שהוקלד מתחת למרכז המשולש האחרון. לדוגמא, עבור הערך : /40

12 כדי להקל את העבודה תתחילו בוכנית הקוראת מהמשתמש מספר X. התוכנית תדפיס משולש שווה שוקיים שבסיסו X. למשל, עבור 0=X הפלט יראה כך )בדוגמא יש מקפים במקום רווחים, כדי שיהיה לכם יותר נוח לנתח את הפלט(: 4. מערכים ומטריצות כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: כתוב תוכנית הקולטת מספרים לתוך 2 מערכים בגודל 5 כל אחד. יש להציג העם ערכי המערך הראשון זהים לערכי המערך השני, אבל בסדר הפוך. עבור האוסף והאוסף תוצג ההודעה שהאוספים הפוכים עבור האוסף והאוסף 2 5 ת 2 וצג ההודעה שהאוספים אינם הפוכים.2 כתוב תוכנית הקולטת מספרים לתוך מערך בגודל 5. התוכנית תציג האם הערך של כל איבר המערך גדול מהערך שמשמאלו..2 עבור האוסף תוצג ההודעה שכל ערך גדול מהערך שמשמאלו. עבור האוסף תוצג ההודעה שלא כל ערך גדול מהערך שמשמאלו. כתוב תוכנית המגדירה מערך בגודל 20 וקלוט ערכים ל 2 האיברים הראשונים. עליך למלא את שאר איברי המערך כך שערכו של כל איבר יהיה סכום שני האיברים שלפניו. לבסוף יש להציג את ערכי המערך.. דוגמא: אם קלטנו כמספר הראשון את 2 וכמספר השני את 6, המערך לבסוף יראה כך: 2,6,8,4,22,6,58,94,52,246 כתוב תוכנית הקולטת מהמשתמש מערך בגודל 0 ומספר שלם. התוכנית תציג האם כל זוג ערכים שווה למספר שהתקבל.. /40

13 דוגמא: עבור המערך ]4, 4[, 4,, והמספר 0 יוצג "אמת" מאחר וסכום האיבר הראשון והשני הוא 0, סכום האיבר השני עם השלישי הוא 0 וכו'. כתוב תוכנית הקולטת ערכים לשני מערכים בגודל זהה. התוכנית תציג האם ערכי איברי האוסף השני זהים בסדר שלהם לערכי האוסף הראשון, אבל עם סטייה של איבר אחד ימינה. כלומר:.5 האם ערכו של האיבר ה 2 במערך השני שווה לערכו של האיבר ה במערך הראשון וגם האם ערכו של האיבר ה במערך השני שווה לערכו של האיבר ה 2 במערך הראשון וכן הלאה. ערכו של האיבר הראשון במערך השני יבדק למול האיבר האחרון במערך הראשון עבור שני המערכים הבאים יוצג :true עבור שני המערכים הבאים יוצג :false הגדר מערך של 5 תווים וקלוט לתוכו נתונים. ידוע כי במערך זה יש 2 אותיות גדולות בדיוק, כל השאר קטנות )ניתן להניח שהמשתמש ידידותי(. עליך להחליף את כל האותיות בטווח זה לאותיות גדולות. למשל: עבור המערך: afgkertmh הוא ישתנה להיות afgkertmh הגדר מערכים בגודל 0 וקרא לתוך שניים מהם ערכים מהמשתמש, על הערכים להיות ממוינים מהקטן לגדול)ניתן להניח כי המשתמש ידידותי(. העתק למערך השלישי כל ערך שמופיע גם במערך הראשון וגם במערך השני. לבסוף הדפס את המערך השלישי וכן את מספר האיברים שבו.. דוגמא: עבור המערך 2,2,,,5 והמערך 2,,2,,9 במערך השלישי יהיו הערכים 2 ו, ויוצג בנוסף הערך 2. צמד מספרים יקרא "צמד מראה" אם סדר הספרות שלהם הפוך /40

14 2 ו 2 הינם "צמד מראה" 2 ו 2 הינם "מצד מראה" מערך נקרא "מערך מראה" אם כל זוג ערכים מההתחלה והסוף הינם "צמד מראה". האוסף הבא הינו "אוסף מראה" מאחר והערכים במיקומים ו 6 הינם "צמד מראה" הערכים במיקומים 2 ו 5 הינם "צמד מראה" והערכים במיקומים ו 4 הינם "צמד מראה" האוסף הבא אינו "אוסף מראה" מאחר והערכים במיקומים 2 ו 5 אינם "צמד מראה" )6 כתוב תוכנית המגדירה מערך בגודל SIZE מתאימה האם המערך הינו "אוסף מראה". )למשל זוגי וקולטת לתוכו מספרים. התוכנית תציג הודעה ניתן להניח כי גודל המערך שנקלט זוגי. הגדר 2 אוספים בגודל זהה וקלוט לתוכם מספרים. יש לבדוק ולהציג הודעה האם סכום הספרות זהה באיברים במיקומים תואמים..8 דוגמא: עבור שני האוספים הבאים התוכנית תדפיס שהאוספים תואמים הסבר: סכום הספרות באיבר הראשון באוסף הראשון הוא 5 וגם סכום הספרות באיבר הראשון אוסף השני הוא 5 סכום הספרות באיבר השני באוסף הראשון הוא 7 וגם סכום הספרות באיבר השני באוסף השני הוא 7 /40

15 סכום הספרות באיבר השלישי באוסף הראשון הוא וגם סכום הספרות באיבר השלישי באוסף השני הוא הגדר מטריצה בגודל 5X5 של תווים ואתחל אותה. קלוט מהמשתמש תו והדפס את האינדקס של העמודה בה התו שהוקלד מופיע הכי הרבה פעמים. אם התו כלל לא מופיע במטריצה יש לתת הודעה מתאימה )שימו לב: אין לעבור על המטריצה בהתחלה כדי לבדוק זאת!(. הגדר מטריצה של מספרים בגודל 5X5. שאל את המשתמש בכמה שורות ובכמה עמודות מהמטריצה ברצונו להשתמש, יש לוודא כי הקלט אכן תקין )כלומר בין ל 5(. קלוט ערכים למטריצה לפי המימד שהמשתמש ביקש. הצג למסך את המטריצה כפי שהוקלדה ע"י המשתמש )במימד שהמשתמש ביקש(. יש למצוא את הערך המקסימלי הנמצא על המסגרת החיצונית של המטריצה ולהציגו למסך. דוגמאת פלט:.5. הגדר מערך עם 4 מספרים וקלוט לתוכו ערכים בטווח 55. הדפס למסך את הפלט הבא, בהתאם להוראות הבאות: יש להדפיס למסך פלט כך שעבור כל ערך במערך תהייה עמודה שבתחתיתה הערך ומעליה כוכביות כערך. לדוגמא עבור המערך }0 4{ 2 0 יודפס הפלט הבא:.2 בשאלה זו עליכם להגדיר מטריצה בגודל NxM )שיוגדרו כקבועים( ולמלא אותה בצורת נחש כפי שראינו במצגת, אבל הפעם הערך יתחיל בעמודה הימנית למעלה, ירד ויעלה בעמודה ליד וכו' )ראו דוגמאות פלט(. שימו לב: הקוד צריך להיות כללי גם לכמות עמודות זוגית וגם איזוגית. רמז בקרה: בפתרון הטוב ביותר יש רק if אחד והעקרון מאוד דומה לפתרון שראינו בהרצאה.. /40

16 2. הגדרה: מטריצה תקרא יהלומית אם יש בה 0 ים במקומות היוצרים צורת יהלום, אין חשיבות לערכים שיש בשאר המקומות. כתוב תוכנית הקוראת מהמשתמש מספר N ומקצה מטריצה ריבועית N*N של מספרים בהתאם. בקש מהמשתמש להכניס לתוך כל איבר את הערך או. הדפס את המטריצה עם הנתונים. בדוק האם המטריצה שהוכנסה היא יהלומית והדפס את התשובה. נגדיר "מטריצה מקופלת ראשית" אם כאשר "מקפלים" את הפינה הימנית העליונה לעבר הפינה השמאלית התחתונה הערכים שיושבים אחד על השני זהים. נשים לב שאיברי האלכסון הראשי )מהפינה השמאלית העליונה לפינה הימנית התחתונה( אינם רלוונטים להגדרה..25 בשתי הדוגמאות הבאות כל זוג מספרים שיושב אחד על השני בקיפול מוקף בצורה זהה: כתוב תוכנית הקולטת מספרים למטריצה והדפס את המטריצה. ריבועית של מספרים )מספר השורות שווה למספר העמודות( /40

17 התוכנית תציג הודעה האם המטריצה שהתקבלה היא "מקופלת ראשית". נגדיר "מטריצה מקופלת משנית" אם כאשר "מקפלים" את הפינה השמאלית העליונה לעבר הפינה הימנית התחתונה הערכים שיושבים אחד על השני זהים. נשים לב שאיברי האלכסון המשני )מהפינה הימנית העליונה לפינה השמאלית התחתונה( אינם רלוונטים להגדרה..26 בשתי הדוגמאות הבאות כל זוג מספרים שיושב אחד על השני בקיפול מוקף בצורה זהה: כתוב תוכנית הקולטת מספרים למטריצה והדפס את המטריצה. ריבועית של מספרים )מספר השורות שווה למספר העמודות( התוכנית תציג הודעה האם המטריצה שהתקבלה היא "מקופלת משנית". בשאלה זו נדון במטריצה המורכבת מתווים, ובפרט התווים ' ' ו ''. מסלול במטריצה הוא רצף של איברים צמודים משמאל או מלמטה, המתחיל באיבר הימני העליון של המטריצה ומסתיים באיבר כלשהו בשורה התחתונה. כיוון התנועה ברצף זה הינו שמאלה או מטה בלבד. רצף התווים מכיל את התווים ' ' ו/או '' בלבד. התווים הללו מעידים על מיקום התו הבא ברצף. למשל אם בתא במסלול יש את התו ' ' משמע התו הבא במסלול צריך להיות מתחתיו, ואם התו במסלול הוא '' התו הבא במסלול צריך להיות משמאלו..22 התו בשורה התחתונה חייב להיות התו ' '. הגרל את מימדי המטריצה וקלוט לתוכה תווים מהמשתמש והצג את המטריצה. בדוק האם קיים מסלול של קווים מהפינה הימנית העליונה ועד לאיבר כלשהוא בשורה התחתונה והצג הודעה מתאימה. עבור המטריצות הבאות יוצג true מאחר ויש מסלול עפ"י ההגדרה הנ"ל. עבור המטריצה הבאה יוצג false מאחר שאין מסלול, כי התו בשורה התחתונה הוא '' ולא ' '. /40

18 עבור המטריצה הבאה יוצג false מאחר שאין מסלול, כי באיבר הימני ביותר בשורה השלישית יש ' ', ואז האיבר הבא במסלול היה צריך להיות מתחתיו ולא לידו. בכל הדוגמאות האלה, במקום התו a יכול להופיע כל תו אחר, כולל התווים ' ' ו '' כאשר אינם חלק מהמסלול. 5. פונקציות כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: כתוב פונקציה המקבלת מספר ומחזירה true במידה וכל ספרותיו זהות ו false אחרת. במידה וכל הספרות זהות, יש להחזיר גם את מספר הספרות.. כתוב פונקציה המקבלת מספר ותו, ומדפיסה למסך מסגרת של מעוין. למשל עבור ו # יודפס )ציירתי פה _ במקום רווחים(: ) סולמיות )כלומר סולמיות, 0 רווחים ו סולמיות(( ######## ( סולמיות, 2 רווחים, סולמיות( ### ### 2( סולמיות, רווחים, 2 סולמיות( ## ## 2( סולמיות, 6 רווחים, 2 סולמיות( # # 2( סולמיות, רווחים, 2 סולמיות( ## ## ( סולמיות, 2 רווחים, סולמיות( ### ### ) סולמיות )כלומר סולמיות, 0 רווחים ו סולמיות(( ########.2 כתוב פונקציה המקבלת מטריצה ריבועית )משמע, מספר השורות שווה למספר העמודות(. הפונקציה תחזיר TRUE אם סכום האיברים בכל שורה שווה לסכום האיברים בעמודה המתאימה, ותחזיר FALSE אחרת.. כלומר, יש לבדוק אם סכום איברי השורה הראשונה שווה לסכום העמודה הראשונה וכו'. דוגמא: עבור המטריצה הבאה הפונקציה תחזיר,TRUE מאחר וסכום איברי השורה הראשונה הוא 8 וכנ"ל סכום איברי העמודה הראשונה. סכום איברי השורה השניה הוא 6 וכנ"ל סכום איברי העמודה השניה וסכום איברי השורה השלישית הוא 8 וכנ"ל סכום איברי העמודה השלישית: /40

19 מטריצת מראה הינה מטריצה שבה איברי הטור הראשון זהים בערכם ובמיקומם לאיברי הטור האחרון, איברי הטור השני זהים בערכם ובמיקומם לאיברי הטור לפני האחרון וכו'.. 2 המטריצות הבאות הינן מטריצות "מראה": המטריצה הבאה אינה מטריצת "מראה": FALSE אחרת. כתוב פונקציה המקבלת מטריצה של מספרים ומימדיה. הפונקציה תחזיר TRUE אם המטריצה היא "מטריצת מראה", הגדרה: מטריצת אפסים שמאליתעליונה בגודל X היא תתמטריצה בתוך מטריצה אשר כל ערכיה בטווח ][][ ועד האיבר ]X[]X[ הם..5 /40

20 כתבו את הפונקציה max0rectangle המקבלת מטריצה ריבועית, ומחזירה את גודלה X כפי שמתואר לעיל. הגבלה: בכל איטרציה אין לבדוק תאים שנבדקו באיטרציה הקודמת )כלומר, היעילות תהייה.)O(SIZExSIZE) הבהרה : הערך שאינו 5 יכול להופיע בכל מיקום במטריצה, ולא בהכרח רק על האלכסון. הבהרה 2: באיברי המטריצה שאינם חלק ממטריצת האפסים השמאלית עליונה יכול להיות כל ערך. כלומר, לא ספציפית רק הערך ולא ספציפית רק באיבר יחיד במטריצה. משחק איקסעיגול )איקסמיקסדריקס( בקובץ XO_starter.cpp המצורף נתונה תוכנית המדמה את המשחק איקסעיגול. עליכם להשלים את את הקוד כך שהתוכנית תעבוד בצורה מושלמת. שימו לב להגדרת הקבועים ולשימוש בהם. מומלץ מאוד לקרוא את הקוד המצורף ולהבין את הלוגיקה הכללית, ורק אז "לצלול" לתוך המימושים..6 מצ"ב קובץ EXE שתוכלו להריץ לראות כיצד התוכנית לבסוף צריכה לעבוד. XO starter.cpp הגדרת המשחק: עם התחלת התוכנית יתחיל משחק, ויש לבצע בו את השלבים הבאים עד לקבלת תוצאה סופית של המשחק: א.ציור לוח המשחק במצבו הנוכחי למסך ב.בקשת מהלך עבור משתמש: כלומר לבקש שורה ועמודה בגבולות הלוח. יש לוודא כי הקלט תקין וכן כי המשבצת המבוקשת עדיין אינה מסומנת. אין להמשיך לשלב הבא לפני קבלת נתונים בשלב זה. ג. בדיקה האם יש תוצאה סופית למשחק: ניצחון של אחד השחקנים או תיקו ד. בכל מקרה אחר יש לדאוג שבסיבוב הבא יתקבלו נתונים עבור המשתמש השני 2/40

21 עם סיום המשחק יש להציג את אחת מתוצאות המשחק: השחקן הראשון )X( ניצח השחקן השני )O( ניצח תיקו )הלוח מלא, ואף שחקן לא מנצח(. לאחר הצגת תוצאת המשחק יש לשאול את המשתמש האם ברצונו לשחק שוב, כך עד אשר המשתמש יבחר לסיים. דוגמאת פלט באיטרציה מסוימת: 6. מחרוזות כתוב פונקציה המקבלת מערך של מחרוזות )מטריצה של תווים(, את מספר השורות במטריצה ומחרוזת נוספת. הפונקציה תחזיר כמה שורות במטריצה זהות למחרוזת שהתקבלה..2 Hi Good Good morning Hi This is nice! דוגמא: השורות במטריצה: והמחרוזת היא.Hi הפונקציה תחזיר 2 משום שהמחרוזת Hi מופיעה פעמיים במטריצה. כתוב פונקציה המקבלת מערכים של מחרוזות )מטריצות של תווים( text) (text, text2, וכן את מספר השורות במטריצות )המטריצות בעלות מימדים זהים(. ב 2 המטריצות הראשונות יש טקסט ובמטריצה השלישית זבל..2 הפונקציה תשים מחרוזות ב text באופן הבא: במידה והאורך הכולל של השורה המתאימה ב text וב text2 קטן מאורך שורה אפשרית, נעתיק את השורה המתאימה מ text ל text ואח"כ נשרשר את השורה המתאימה מ.text2 אחרת נשים ב text שורה ריקה. /40

22 כתוב main המגדיר מטריצות שכאלו וקרא נותנים לתוך 2 המטריצות הראשונות. הפעל את הפונקציה, ולבסוף הדפס את המטריצה השלישית. דוגמא לפלט לתוכנית: כתוב פונקציה המקבלת מערך של מחרוזות )מטריצה של תווים(, מספר השורות המטריצה, מספר שלם ומערך בוליאני שאורכו כמספר השורות במטריצה. הפונקציה תחזיר מספר שלם.. הפונקציה תחזיר כמה שורות במטריצה יותר קצרות מהמספר שהתקבל וכן עבור כל שורה תעדכן במיקום המתאים במערך הבוליאני האם השורה קצרה מהמספר שהתקבל או לא )כלומר, אם השורה הראשונה קצרה מהמספר שהתקבל, ערכו של המערך הבוליאני במקום ה 5 יהיה,true אחרת )false. לבסוף הפונקציה תחזיר את מספר השורות שאורכן קצר מהמספר שהתקבל. ב main קלוט נתונים לתוך המטריצה, והגרל מספר בין 025 שישלח כמספר המבוקש לפונקציה. הפעל את הפונקציה, הדפס את מספר השורות שארכן קצר מהמספר שהוגרל וכן את האינדקסים של שורות אלו. כתוב פונקציה המקבלת מערך של מחרוזות )מטריצה של תווים( ואת מספר השורות במטריצה. הפונקציה תחזיר true בכל שורה המחרוזת ארוכה מהמחרוזת שבשורה שלפניה. כתוב פונקציה המקבלת מערך של מחרוזות )מטריצה של תווים( ואת מספר השורות במטריצה. הפונקציה תחזיר true האם המחרוזות מסודרות לקסיקוגרפית. כתוב פונקציה המקבלת 2 מחרוזות. הפונקציה תבדוק האם המחרוזת השניה היא תתמחרוזת במחרוזת הראשונה. אם כן, הפונקציה תחזיר את אינדקס ההתחלה של המחרוזת השניה בראשונה, אחרת הפונקציה תחזיר עבור המחרוזת abcdef והמחרוזת cde יוחזר 2 מאחר והמחרוזת cde מופיעה ברצף במחרוזת הראשונה החל מאינדקס 2. עבור המחרוזת abcdef והמחרוזת cdt יוחזר במחרוזת הראשונה. מאחר ורצף האותיות cdt אינו מופיע ברצף כתוב פונקציה המקבלת 2 מחרוזות. הפונקציה תבדוק האם אותיות המחרוזת השניה מופיעים בסדר זהה במחרוזת הראשונה. אם כן, הפונקציה תחזיר,true אחרת הפונקציה תחזיר.false.0 /40

23 עבור המחרוזת abcdef והמחרוזת bde יוחזר true מאחר והתווים d b, ו e מופיעים במחרוזת הראשונה בסדר זה )אך לא ברצף(. עבור המחרוזת abcdef והמחרוזת bdc יוחזר false הראשונה, אך לא בסדר זה. מאחר והתווים d b, ו c אכן מופיעים במחרוזת כתוב תוכנית המגדירה מערך של מחרוזות. יש להזיז את איבר המערך כך שבשורה השניה תהיה המחרוזת הראשונה, בשורה השלישית המחרוזת השניה וכו'. השורה האחרונה תועתק במקום המחרוזת הראשונה.. לבסוף התוכנית תדפיס את המערך המעודכן. שימו לב: במידת הצורך יש להשתמש בפונקציות שלמדנו, ולא "להמציא את הגלגל מחדש"!! דוגמא לפלט לתוכנית: 7. מצביעים בשאלה זו סעיפים. בכל סעיף יש קטע קוד ועליכם לקבוע האם הקוד מתקמפל או לא. אם לא, יש לצין מדוע, ואם כן יש לכתוב מה הפלט. את התשובה יש להגיש בכתב ברור/ מודפס..2 יש להניח שהכתובת ב main מתחילים בכתובת 2000 ובפונקציה מ מומלץ מאוד לצייר את תמונת הזכרון כפי שאני עושה במצגת. אין להריץ תרגילים אלו על מחשב! #include <iostream> using namespace std; void foo(int& x) { x = x%2 + 0; } int* goo(int& y) { y = y/00 + y%0; )a /40

24 } return &y; void main() { int temp = 24; int* p = goo(temp); cout << temp << endl; foo(*p); cout << temp << endl; } )b #include <iostream> using namespace std; int f(int& x, int* y) { x*= *y; *y += x; } return *y / x; void main() { int num=4, num2=5; } int res = f(num, &num2); cout << "num=" << num << " num2=" << num2 << " res=" << res << endl; )c #include <iostream> using namespace std; void func(int** ptr) { **ptr = 99; } void main() { int x = 0; int* px = &x; func(&px); cout << *px << endl; { )d #include <iostream> using namespace std; void myfunc(int** x, int* y, int z) { /40

25 א) } y = &z; x = &y; void main() { int x=, *y, **z; myfunc(x, y, z); cout << "x=" << x << "*y=" << *y << " **z=" << **z << endl; } מחוברת התרגילים, עמ' 4 שאלה )אין להריץ על המחשב(. מחוברת התרגילים, עמ' 4 שאלה +ב(. שימו לב שכאשר כתוב שהפונקציה מקבלת char* s היא מקבלת את כתובת תחילת המערך )שקול ל str[].)char כתוב פונקציה המקבלת מערך וגודלו. הפונקציה תשים בכל איבר את ריבוע האינדקס. כלומר, באיבר הראשון את הערך 5, באיבר את הערך, באיבר 2 את הערך 4 וכו' הגבלה: אין להשתמש בגוף הפונקציה עם ][ אלא רק עם פוינטר מטייל. void fibarray(int A[], int n);.0 בפונקציה זו,הינך מתבקש למלא את האיברים של המערך A באיברים של סדרת פיבונאצ'י )ניתן לקרוא על סדרת פיבונאצ'י בויקיפדיה(, באופן כזה שרק תאים שהאינדקס שלהם הוא מספר בסדרה, יקבלו את הערך של הסדרה. שאר האיברים במערך,שהאינדקס שלהם אינו איבר בסדרת פיבונאצ'י,ישארו ללא שינוי. לדוגמא, עבור מערך בגודל 25 שאיבריו בהתחלה היו, לאחר הקריאה לפונקציה הוא יראה כך: אילוצים רק לפונקציה זו: בפונקציה לא יופיע סוגר מרובע כלשהו, פרט לשורת ההצהרה. יש לבצע ע"י מצביע מטייל,כלומר מצביע שהוא בעצמו יצביע כל פעם על תא אחר במערך,ולתוך תא זה יוצב הערך המתאים. בונוס 0 נקודות: המצביע לא יעבור על כל התאים,אלא יקפוץ ישירות רק על התאים שהאינדקס שלהם הוא איבר בסדרת פיבונאצ'י. ניתן להניח שגודל המערך הוא לפחות שני איברים ואין צורך לבדוק זאת,כלומר ניתן להציב את שני האיברים הראשונים בסדרה במערך ללא בדיקה. 8. אריתמטיקה של מצביעים הגדר מערכים של מספרים באורך 0 כל אחד. הגדר מערך של כתובות A, כך שבאיבר הראשון תהייה כתובת המערך הראשון שהגדרת, באיבר השני כתובת המערך השני וכו'..2 בעזרת המערך A בלבד, יש להדפיס את הערכים הזוגיים שבמערכים. /40

26 .2 א. ב. כתוב פונקציה המקבלת מערך של מספרים שלמים, גודלו, גודל קפיצה ומספר. הפונקציה תמלא את כל האיברים שהאינדקס שלהם הוא מחלק שלם של גודל הקפיצה במספר שהתקבל. דוגמא, עבור מערך בגודל 5, קפיצה בגודל והמספר 2, הפונקציה תשים את הערך 2 באיברים שהאינדקס שלהם הוא 0, 5, ו 5 )האינדקסים המתחלקים ב, גודל הקפיצה שהתקבל(. הגבלה: מעבר על איברי המערך יהיה באמצעות פוינטר מטייל בלבד. כתוב :main. הגדר מטריצה בגודל 5x5 של מספרים. 2. באמצעות הפונקציה מסעיף א', יש למלא את הערכים בכל עמודה במטריצה עם האינדקס של העמודה. כלומר: ערכי כל האיברים בעמודה הראשונה יהיה 5 ערכי כל האיברים בעמודה השניה יהיה וכד'. הדפס את ערכי המטריצה פלט התוכנית יהיה:. א. ב. כתוב פונקציה המקבלת מערך של מספרים שלמים, גודלו ומספר. הפונקציה תמלא את כל איברי המערך במספר שהתקבל. הגבלה: יש להשתמש בפוינטר מטייל )כלומר, טיול על כתובות המערך(. אין בשום מקרה להשתמש ב [.] כתוב את main הבא:. הגדר מטריצה בגודל 5x5 של מספרים. 2. באמצעות קריאה אחת בלבד לפונקציה מהסעיף הראשון יש למלא את כל המטריצה באפסים.. יש למלא את המשולש העליון הימני במטריצה עם מספר השורה. כלומר: בשורה הראשונה כל הערכים יהיו בשורה השניה, החל מהאיבר השני כל הערכים יהיו 2 וכד' 4. הדפס את ערכי המטריצה פלט התוכנית יהיה: /40

27 .4 מה עושה הפונקציה הבאה? אין להריץ פונקציה זו, אלא לבצע הרצה יבשה ולתאר בקצרה מה התוצר הסופי. ניתן להניח כי < 0.rows void f(int M[][0], int rows) { int count[00] = {0}, i, *ptr = (int*)m; for ( i = 0; i < rows*0; i++ ) count[ptr[i]]++; } for ( i = 0; i < 00; i++ ) while ( count[i] ) *ptr++ = i; 9. רקורסיות. להלן 4 פונקציות. עבור כל פונקציה יש לצרף עץ המתאר הרצה יבשה של הקוד עבור הערכים שמצויינים בהערה בשורת חתימת הפונקציה, וכן לתאר במשפט בודד מה הפונקציה עושה )לציין מה הפונקציה מבצעת ולא איך(. int foo(int x) // run with x=529 { if (x < 0) return x; שימו לב: אין להריץ שאלה זו, אלא לפתור ולהגישה על נייר. } return foo(x/0) + x%0; int goo(int x[], int s) // run with x={2, 9, 28}, s= { if (s == ) return x[s]; /40

28 } return goo(x, s) + x[0]; void moo(int n) // run with n=4 { if (n == 0) return; } moo(n); for (int i=0 ; i < n ; i++) cout << "*"; cout << endl; int koo(int x) // run with x=529 { if (x < 0) return ; } return + koo(x/0); כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: כתוב פונקציה רקורסיבית המקבלת מספר ומחזירה את מספר הספרות הזוגיות. כתוב פונקציה רקורסיבית המקבלת מספר ומחזירה true אם כל ספרותיו זוגיות, false אחרת. כתוב פונקציה רקורסיבית המקבלת מערך של מספרים וגודלו ומחזירה את מספר הערכים הזוגיים. כתוב פונקציה רקורסיבית המקבלת מערך של מספרים וגודלו ומחזירה true אם כל הערכים בו זוגיים, false אחרת. כתוב פונקציה רקורסיבית המקבלת מחרוזת ומחזירה true אם כל התווים בו הם אותיות גדולות, false אחרת. נגדיר "מספר מתחלף" כמספר בו כל זוג ספרות שכנות )או צמודות( הינו בעל זוגיות שונה כתוב פונקציה רקורסיבית המקבלת מספר שלם חיובי n ותחזיר true אם הוא "מספר מתחלף", אחרת תחזיר.false 0405 יוחזר true כי ליד כל ספרה זוגית יש ספרה אי זוגית יוחזר true כי ליד כל ספרה זוגית יש ספרה אי זוגית יוחזר false כי הספרות ו 0 צמודות ושתיהן איזוגיות. עבור המספר עבור המספר עבור המספר /40

29 כתוב פונקציה רקורסיבית המקבלת מספר חיובי שלם ותחזיר true אם קיים לפחות זוג אחד של ספרות מתחלפות כפי שהוגדר בשאלה הקודמת, אחרת הפונקציה תחזיר.false כתוב פונקציה רקורסיבית המקבלת שני מספרים חיוביים שלמים a ו b. הפונקציה תחזיר את שארית החלוקה של a ב b )כלומר את תוצאת )a%b באמצעות שימוש בפעולות חיבור וחיסור בלבד כתבו את הפונקציה הרקורסיבית void switch_letters(char *beg, char *end) :switch_letters הפונקציה מקבלת מצביע לתו הראשון במחרוזת,,beg ומצביע לתו האחרון במחרוזת,.end הפונקציה תהפוך המחרוזת מהסוף להתחלה. דוגמא: עבור המחרוזת: "abcde" יועברו לפונקציה כתובת התו 'a' בתור beg וכתובת התו 'e' בתור.end בסיום הפונקציה, המחרוזת המקורית תהפוך להיות."edcba" 22. כתוב פונקציה רקורסיבית המקבלת 2 מספרים שלמים. הפונקציה תחזיר true אם סכום ספרות המספר הראשון שווה לערך המספר השני, אחרת הפונקציה תחזיר.false עבור המספרים 2 ו 6 יוחזר true עבור המספרים 24 ו 6 יוחזר false עבור המספרים 462 ו 5 יוחזר true 22. כתוב פונקציה רקורסיבית המקבלת 2 מחרוזות. הפונקציה תחזיר את מספר התווים הזהים הנמצאים במיקום זהה בשתי המחרוזות. הפונקציה אינה מבדילה בין אותיות קטנות לגדולות. דוגמה: עבור המחרוזות abdre ו ASdRle יוחזר, מאחר שבשתי המחרוזות התו במקום ה 0 הוא A, התו במקום ה 2 הוא D, והתו במקום ה הוא R. שימו לב: ייתכן ואורכי המחרוזות אינם שווים. כתוב פונקציה רקורסיבית המקבלת מערך של תווים ואורכו ומחזירה true אם כל התווים בו רק אותיות גדולות או רק אותות קטנות, false אחרת..2 למשל: עבור ABCD ו bacd יוחזר,true ועבור AkJL יוחזר.false 2. כתוב פונקציה רקורסיבית המקבלת מספר בבסיס 5 ומחזירה מספר חדש המייצג את המספר שהתקבל בבסיס כתוב פונקציה רקורסיבית המקבלת מספר בבסיס 5 ומספר נוסף המייצג בסיס )שיכול להיות 2 או 5 בלבד(. הפונקציה מחזירה מספר חדש המייצג את המספר שהתקבל בבסיס שהתקבל. 26. כתוב פונקציה רקורסיבית המקבלת מערך של מספרים וגודלו, וכן ספרה בין 82. הפונקציה תחזיר true אם יש רצף של מספרים במערך מ 2 ועד הספרה, אחרת תחזיר.false /40

30 י י עבור המערך,,2,,4,6, גודלו 0 והספרה 4 יוחזר true עבור המערך,,2,,2,,4 גודלו 0 והספרה 4 יוחזר true עבור המערך,2,,4,,5, גודלו 0 והספרה 4 יוחזר true עבור המערך,,2,,2,,5 גודלו 0 והספרה 4 יוחזר false עבור המערך,,2,,5,6, גודלו 0 והספרה 4 יוחזר false.22 כתוב פונקציה רקורסיבית המקבלת מערך של מחרוזות, מספר האיברים במערך ותו. הפונקציה תחזיר את מספר המופעים של התו במערך המחרוזות. דוגמא: עבור מערך המחרוזות } "yoyo" {"gogo", "momo", משום שתו זה מופיע 6 פעמים בכל המחרוזות. שאורכו והתו o הפונקציה תחזיר 6.2 נתונה הסדרה )משמאל לימין(:, 2,, 6, 4,, 7, 24,, 42 נתון כי תמיד שלושת האיברים הראשונים בסדרה הם: 2,, כל איבר שנמצא במקום זוגי בסדרה, החל מהמקום ה 4, הוא סכום שלושת האיברים הקודמים לו כל איבר הנמצא במקום איזוגי בסדרה, החל מהמקום ה 0, הוא ההפרש המוחלט שבין שני האיברים במקומות הזוגיים שלפניו. כתוב פונקציה רקורסיבית לחישוב האיבר ה n שיוחזר יהיה ערכו של האיבר במקום זה(. רמז: היזכרו בפתרון של סדרת פיבונאצ'י בסדרה זו )הקלט לפעולה יהיה המקום ה n והערך 5. בהינתן סולם, ניתן לטפס על שלביו ע"י טיפוס של שלב בודד או ע"י טיפוס שני שלבים בוזמנית )לא ניתן לדלג על שלבים או יותר(. כתוב פונקציה רקורסיבית המקבלת כפרמטר מספר שלבים בסולם וחזירה את מספר האפשרויות השונות לטיפוס עליו. דוגמה: עבור סולם עם 4 שלבים, ניתן לטפס עליו בכל אחת מהאפשרויות הבאות: 2 2 2/40

31 2 2 2 ולכן הפונקציה תחזיר את הערך 0 כי יש 0 אפשרויות שונות לטפס על שלבי הסולם..25 כתבו פונקציה המקבלת מספר שלם ומציירת שנתות של סרגל כך שהמספר שהתקבל הוא מספר השנתות במרכז הסרגל. דוגמא עבור =n : דוגמא עבור 4=n:. מיונים וחיפושים. שאלה : נניח שאברי המטריצה ממויינים בסדר לא יורד, כלומר בכל שורה הערכים ממויינים מקטן לגדול וגם לכל i. קטן או שווה לערך הראשון בשורה הערך האחרון בשורה i 2 i R ברצוננו לממש פונקציה אשר בהנתן המטריצה וערך מסויים x מחזירה את מספר השורה בה נמצא הערך בתוך המטריצה. ניתן להניח כי בוודאות X נמצא במטריצה. יש להשלים את הקוד להלן במלבנים הלבנים כך שתתקבל הפונקציה המבוקשת: const int R = 0; const int C = 20; int SearchRow(int M[][C], int x) { /40

32 int min = 0, max = R, mid; while ( min <= max ) { mid = (min + max)/2; if ( x >= M[mid][0] && x <= M[mid][C] ) return mid; if ( x < M[mid][0] ) max = mid ; else } min = mid + ; return ; } ראינו בכיתה מימוש למיון BubbleSort כך שבסיום האיטרציה הראשונה הערך הגדול ביותר יהיה במיקום האחרון במערך, בסוף האיטרציה השניה הערך השני בגודלו נמצא באיבר לפני הסוף וכו'..2 כתבו את הפונקציה מחדש כך שבסיום האיטרציה הראשונה הערך הקטן ביותר יהיה באיבר הראשון במערך, בסוף האיטרציה השני האיבר הקטן השני יהיה במיקום השני וכו'. כתבו פונקציה המקבלת מטריצה ריבועית של מספרים. הפונקציה תמיין את ערכי האלכסון הראשי מהקטן לגדול.. דוגמה: עבור המטריצה: /40

33 יש לעדכנה להיות: כתבו פונקציה המקבלת מחרוזת הכוללת אותיות קטנות וגדולות. הפונקציה תמיין את אותיות המחרוזת מהאות הקטנה לגדולה, אך לא תבדיל בין אותיות גדולות לקטנות.4 עבור המחרוזת zba הפונקציה תמיין אותה להיות abz עבור המחרוזת zzaac הפונקציה תמיין אותה להיות aaczz הנחה: כאשר יש אות גדולה וקטנה זהה, לא משנה מי תופיע קודם כתוב פונקציה המקבלת מטריצה של מספרים, שעמודותיה ממוינות מהערך הקטן לגדול, תקבל את מספר השורות במטריצה וערך לחיפוש. הפונקציה תחזיר בפרמטרי פלט את השורה והעמודה בה נמצא הערך. במידה ואינו קיים הפונקציה תשים בפרמטרי הפלט את הערך..5 למשל, עבור המטריצה הבאה והערך 0: הפונקציה תחזיר שורה 2 ועמודה כי במיקום זה קיים הערך 0. הפונקציה יכלה להחזיר גם את שורה 2 ועמודה.2 כתוב פונקציה המקבלת מטריצה של מספרים. יש למיין את ערכי המטריצה תוך שימוש באלגוריתם Bubble Sort שנלמד בכיתה כך שהערך הנמוך ביותר יהיה בפינה השמאלית העליונה והערכים יסודרו בערך עולה לפי שורותיהם..6 שימו לב: יש להשתמש במיון ולא רק לשים ערכים חדשים במטריצה )כלומר אין להשתמש במערך עזר(. דוגמה לאיך המטריצה צריכה להיראות לאחר המיון: /40

34 . מבנים. ניהול אנשי קשר: א. ב. הגדירו את המבנה phone_number_t ששדותיו הם עבור המספר. כתבו פונקציות קלט ופלט למבנה.phone_number_t מחרוזת באורך 4 עבור הקידומת, ומספר שלם ג. ד. כתבו את המבנה contact_info_t אשר שדותיו הם שם איש הקשר )מחרוזת בגודל 25(, מערך של משתנים מסוג,phone_t מספר מספרי הטלפון השמורים בפרטי הקשר )מקסימום ( וכתובת האימייל של הקשר )מחרוזת בגודל 5(. כתבו פונקציות קלט ופלט למבנה.contact_info_t יש להקפיד על מודולוריות. ה. הגדירו ב main מערך של משתנים מטיפוס.contact_info_t הנתונים. יש להשתמש בפונקציות שהוגדרו בסעיף הקודם. קראו לתוכם נתונים והדפיסו את מחוברת התרגילים של מדעי המחשב, עמוד 02 שאלה. בסעיף ג' יש להשתמש במיון בועות כפי שנלמד בכיתה, ולא ב merge sort כמבוקש בשאלה. בסעיף ד' ניתן להתעלם מדרישת היעילות..2. מחוברת התרגילים של מדעי המחשב, עמוד 02 שאלה 2. הפונקציה אינה חייבת להיות רקורסיבית. 2. הקצאות דינאמיות כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: כתוב פונקציה המקבלת מחרוזת ומחזירה מחרוזת חדשה המכילה את האות הראשונה מכל מילה במחרוזת שהתקבלה, וכל אות יכולה להופיע במחרוזת החדשה מקסימום פעם אחת בלבד..2 /40

35 עבור המחרוזת Hello World תוחזר המחרוזת HW עבור המחרוזת Good morning Sunshine Moshe תוחזר המחרוזת GmS עבור המחרוזת num of student תוחזר המחרוזת nos כתוב פונקציה המקבלת מחרוזת ומחזירה מערך של מספרים שמספר איבריו הוא כמספר המשפטים במחרוזת וערכי איבריו הם מספר התווים בכל משפט במחרוזת..2 אם במחרוזת אין משפטים יוחזר.NULL שימו לב: משפט נגמר בתו נקודה ).( או בתו סימן קריאה )!( ניתן להניח שיש לפחות רווח אחד בין משפט למשפט )אך יתכן גם יותר מרווח אחד( רווחים בתחילת המשפט אינם נספרים באורך המשפט )כלומר, אורך המשפט הוא מהתו הראשון שאינו רווח ועד הנקודה או סימן הקריאה )לא כולל(( עבור המחרוזת: "Hi! This is a lovely day. Please join me for breakfast." יוחזר מערך באורך עם הערכים הבאים: ]28, 2[. 2, עבור המחרוזת: "Hi! This is a lovely day. Please join me for breakfast" יוחזר מערך באורך 2 אינו נספר(. עם הערכים הבאים: ]2, 2[ )מאחר אין נקודה בסוף המחרוזת, המשפט האחרון עבור המחרוזת: " Hi! This is a lovely day. Please join me for breakfast." יוחזר מערך באורך עם הערכים הבאים: ]28, [ 2, )המשפט הראשון באורך, מאחר והרווח לפני '!' נספר באורך המשפט(. "" יוחזר NULL ופרמטר הפלט יעודכן ל. "ab" יוחזר NULL ופרמטר הפלט יעודכן ל. עבור המחרוזת עבור המחרוזת הטיפוסים long ו int מוגבלים בטווח הערכים אותם הם יכולים להכיל. לכן בתרגיל זה נבחר לייצג מספר בתוך מערך, כך שבכל איבר במערך תהייה ספרה אחת.. דוגמא: המספר 24 יכול להיות מיוצג במערך באופן הבא: 2 4 /40

36 או למשל במערך הבא )אין משמעות לאפסים מובילים במספר(: 2 4 כתבו את הפונקציה add אשר מקבלת 2 מערכים שכל אחד מהם מייצג מספר כפי שהוגדר לעיל, ואת שני גדלי המערך. הפונקציה תייצר ותחזיר מערך חדש שייצג את המספר שהוא סכום ערכי 2 המספרים שהתקבלו. כמו כן, הפונקציה תחזיר בפרמטר פלט את אורך המערך המוחזר. דוגמא : עבור המערך 2 4 והמערך 9 7 המייצגים את המספרים 24 ו 97 בהתאמה, יש לייצר ולהחזיר את המערך: (24+97=) דוגמא 2: עבור המערך והמערך 9 7 המייצגים את המספרים 9999 ו 97 בהתאמה, יש לייצר ולהחזיר את המערך: 9 6 או למשל את המערך: /40

37 9 6 ( =0096) לתשומת ליבכם, בדוגמא 2 בתוצאה יש ספרה אחת יותר מאשר במספר הארוך יותר. הגבלה: אין בשום שלב להמיר את איברי המספר ממערך לטיפוס אחר. הטיפוסים long ו int מוגבלים בטווח המספרים אותם הם יכולים להכיל. לכן בתרגיל זה נבחר לייצג מספר בתוך מערך, כך שבכל איבר במערך תהייה ספרה אחת בלבד.. דוגמא: המספר 24 יכול להיות מיוצג במערך: 2 4 או למשל במערך )אין משמעות לאפסים מובילים במספר(: 2 4 כתבו את הפונקציה multiply אשר מקבלת 2 מערכים שכל אחד מהם מייצג מספר כפי שהוגדר לעיל, ואת שני גדלי המערך. הפונקציה תייצר ותחזיר מערך חדש שייצג את המספר שהוא מכפלת ערכי 2 המספרים שהתקבלו. כמו כן, הפונקציה תחזיר בפרמטר פלט את אורך המערך המוחזר. פעולת המכפלה צריכה להתבצע עלפי האלגוריתם של חישוב כפל ארוך )ראו תזכורת לכפל ארוך בסוף השאלה(. דוגמא : עבור המערך 2 4 והמערך 9 7 המייצגים את המספרים 24 ו 97 בהתאמה, יש לייצר ולהחזיר את המערך: (24*97=9,698) הגבלה: אין בשום שלב להמיר את איברי המספר ממערך לטיפוס אחר. /40

38 שימו לב: הפתרון צריך להיות כללי כך שיתאים לכל אורך של מספרים. תזכורת לכפל ארוך ניתן למצוא בקישור: הקצאות דינאמיות ומבנים א( הגדר את המבנה person_t המכילה נתונים של אדם: שם פרטי ות.ז. ו 2 מצביעים ל person_t* עבור האבא והאמא, אם קיימים )ערכם יהיה NULL אם אינם קיימים(..2 ב( הגדר את המבנה family_t המכילה את הנתונים הבאים: שם משפחה person_t* מצביע לאבא מטיפוס person_t* מצביע לאמא מטיפוס מספר הילדים במשפחה מערך של מבנים ל Person שגודלו כמספר הילדים ג( כתבו פונקצית קלט ל person_t שתקלוט רק את שמו הפרטי ות.ז.. המצביעים לאבא ולאמא יאותחלו ב.NULL ד( כתבו פונקצית פלט ל person_t המציגה את כל נתוניו: שם ות.ז, ואם יש אבא אז רק את שמו, ואם יש אמא אז רק את שמה. ה( כתבו פונקציות קלט למבנה family_t שתקבל כפרמטרים מצביעים לאבא ולאמא ותצביע אליהם מהמבנה. הפונקציה תקלו את שם המשפחה ומספר הילדים, תקצה מערך עבור הילדים, ותקרא לתוכם נתונים באמצעות הפונקציה מסעיף ג'. שימו לב: האבא והאמא של ילדים אלו צריכים להיות האבא והאמא של המשפחה. ו( כתבו פונקצית פלט למבנה family_t )הקפידו על למודלריות(. ז( הגדירו ב 2 main משתנים מטיפוס person_t לתוכו נתונים באמצעות הפונקציה מסעיף ג'. ח( הגדירו ב main משתנה מטיפוס family_t וקראו לתוכו נתונים באמצעות הפונקציה מסעיף ה'. יש להעביר לפונקציה את המשתנים שהוגדרו בסעיף ז'. ט( הדפיסו ב main את נתוני המשפחה. י( שחררו את כל הזכרון שהוקצה. 2. בתרגיל זה הנכם מתבקשים לצור "תמונה", להציג אותה ולדחוס אותה. לשם כך נגדיר מבנה הבא: struct Picture { /40

39 }; int height; int width; char* data; תמונה המתבססת על Picture תוצג ע"י מלבן בגובה height וברוחב width של תווים שנשמרים במערך.data למשל אם,height=4 width=5 ו[^,^,^,^,^,*,^,^,^,*,*,*,^,*,*,*,*,*,*,*]= data התמונה תראה כך: ***** **^** *^^^* ^^^^^ כתבו תוכנית המפעילה את האפשרויות בהמשך, כך שכל סעיף יהיה פונקציה נפרדת. יצירת התמונה: המשתמש מקליד את גובה ואת רוחב התמונה. אחר כך הוא מזין את תווי התמונה תו תו שורה שורה. הפונקציה תחזיר את התמונה שנוצרה, כלומר את האובייקט מסוג.PICTURE יש להדפיס את התמונה לאחר שלב זה.. struct Sequence { char c; int times; }; 2. דחיסת תמונה. נגדיר עבור רצף תווים זהים מבנה הבא: במבנה הזה נשמור את התו ואת אורך הרצף. כמו כן נגדיר עבור תמונה דחוסה את המבנה: struct CompressedPic { int height; int width; Sequence* data; } ; כתבו פונקציה : CompressedPic compressthepicture(picture p); /40

40 הפונקציה מקבלת תמונה,Picture דוחסת אותה כך שבמקום רצף תווים יישמר מידע על הרצף )התו ואורכו( ושומרת את התמונה הדחוסה במבנה CompressedPic אותו היא מחזירה. Picture uncompressthepicture(compressedpic p);. פתיחת תמונה דחוסה. הפונקציה מקבלת תמונה מכווצת,CompressedPic ומפענחת אותה בצורה ההפוכה לפונקציה.compressThePicture יש להדפיס את התמונה לאחר שלב זה. 2/40